بهینه سازی شبکه های آبرسانی با الگوریتم های تکاملی مبتنی بر کاهش در فضای جستجو
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود
- نویسنده علیرضا احمدی
- استاد راهنما بهروز حسنی محسن گلزار
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
شبکه های آبرسانی تاسیسات مهم شهری هستند که برنامه ریزی و طراحی آنها نیازمند سرمایه گذاری های کلان می باشد. در این راستا بهینه سازی به عنوان ابزاری برای کمینه کردن هزینه های مرتبط با سیستم های توزیع آب مورد استفاده قرار می گیرد. در چند دهه ی اخیر استفاده از روش های تکاملی جهت بهینه سازی توجه بسیاری از محققین را به خود جلب نموده است؛ به طوریکه در شبکه های آبرسانی تکنیک های برگرفته از برنامه ریزی خطی و غیر خطی جای خود را به روش هایی همچون الگوریتم ژنتیک و مورچگان داده اند. رساله ی حاضر به بهینه سازی شبکه های آبرسانی با الگوریتم های ژنتیک و مورچگان می پردازد. در استفاده از ga جهت بهینه سازی ابتدا با استفاده از قابلیت پارامتر سرعت آب و مفهوم مسیر در لوله ها فضای جستجو کاهش می یابد. حل بهینه در ga به عوامل مختلفی همچون اندازه جمعیت، توابع جریمه و برازندگی، عملگرهای ga، تعداد نسل و از همه مهمتر فضای جستجوی محاسباتی بستگی دارد. کاهش در فضای جستجو چنانچه با معیارهای مناسبی همراه باشد، می تواند به افزایش کارکرد و کیفیت روش های بهینه سازی در شبکه های آبرسانی منجر گردد و امکان ایجاد یک راه حل بهینه در زمان کمتر را فرهم سازد. در ga برای مقایسه ی نتایج از کدگذاری binary و gray با عملگرهای انتخاب مسابقه ای و چرخ رولت و عملگرهای ترکیب تک نقطه ای، دو نقطه ای و یکنواخت استفاده شده است. در کنار استفاده از بهینه سازی با ga مبتنی بر کاهش در فضای جستجو، از الگوریتم مورچگان نیز جهت بهینه سازی شبکه های آبرسانی استفاده شده است. الگوریتم مورچگان براساس رفتار اجتماعی مورچه ها در یافتن غذا پایه ریزی شده است. در این الگوریتم از سیستم مورچه ی برگزیده در هر تکرار استفاده شده و در برنامه از عملگرهای ترکیب مضاعف و جهش نیز برای بهینه سازی سود برده می شود.
منابع مشابه
بهینه سازی جایابی شبکه های سنسور بی سیم با استفاده از الگوریتم های بهینه سازی سراسری و مدل سنجش احتمالی
در سال های اخیر، شبکه های حسگر بیسیم[1] در کاربردهای متعددی مورد مطالعه قرار گرفته اند. یکی از مسائل مهم مورد مطالعه در این شبکه ها، جایابی[2] بهینه حسگرها به منظور دستیابی به بیشینه ی مقدار پوشش[3]</sup...
متن کاملبهینه سازی میزان تزریق کلر در شبکه های آبرسانی توسط الگوریتم ژنتیک
با افزایش جمعیت و گسترش تنوع فعالیتهای صنعتی و کشاورزی، تأمین آب از لحاظ کیفی و کمّی روز به روز با دشواری بیشتری همراه می شود.گندزدایی و کشتن باکتری های موجود در آب که ممکن است به صورت شیمیایی و یا فیزیکی انجام گیرد، کمترین تصفیه ای است که در هر شبکه آبرسانی شهری باید به اجرا در آید. آب آشامیدنی به روشهای مختلفی گندزدایی می شود که متداول ترین و ارزان ترین روش آن, کلرزنی است. یکی از مهم ترین مسائ...
متن کاملبهینه سازی شبکه های آبرسانی شهری با درنظر گرفتن قید قابلیت اطمینان و رابطه دبی – فشار در گره ها
مقاله حاضر روشی از جهت بهینه سازی شبکه های ابرسانی ارائه می دهد که علاوه بر قیود رایج در بهینه سازی شبکه ها قابلیت اطمینان گره ها و شبکه در شرایط بحرانی مثل شکست لوله ها و افزایش تقاضا در گره ها و .... را نیز بعنوان یک قید مد نظر قرار میدهد . با توجه به نوپا بودن مفهوم قابلیت اطمینان در شبکه های آبرسانی از آخرین تعریف پذیرفته شده جهانی یعنی نسبت جریان قابل دسترس خروجی به کل تقاضا استفاده گردیده...
متن کاملطراحی و شبیه سازی یک الگوریتم مسیریابی در شبکه های سیّار اقتضایی مبتنی بر شبکه های عصبی مصنوعی
چکیده یکی از انواع شبکههای بی سیم که در سالهای اخیر بسیار مورد توجه قرار گرفته اند، شبکههای اقتضایی سیّار است که از تعدادی گره متحرک تشکیل شده است. متغیّر بودن موقعیت نسبی گرههای تشکیل دهنده، نیاز به الگوریتم مسیریابی چابکی دارد که بتواند تحّرک گرهها را مدیریت نموده و بستههای انتقال یافته را به طرز صحیحی به مقصد برساند به طوری که هیچ یک از دو طرف ارتباط از وجود تحّرک در گرههای شبکه مطلع نشوند. ای...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023